I got the true ending by beating the story mode on hard difficulty. You can't start the game on hard out of the box, as the game encourages you to play three times in order: Easy > Normal > Hard.

Beating the game on hard earns you a true ending. Also, I forgot what my playtime is.

Achievement hunting on hiatus.